﻿// 104 最长公共子序列.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>


using namespace std;
/*
http://oj.daimayuan.top/course/5/problem/136


给定一个长度为 n的数组 a1,a2,…,an
 以及一个长度为 m的数组 b1,b2,…,bm
，问 a和 b的最长公共子序列的长度。

也就是说，我们要找到最大的 k
 以及数组 p1,p2,…,pk
，数组 l1,l2,…,lk满足 1≤p1<p2<⋯<pk≤n
 并且 1≤l1<l2<⋯<lk≤m并且对于所有的 i(1≤i≤k)，api=bli。

输入格式
第一行两个整数 n,m。

接下来一行 n个整数，a1,a2,…,an。

接下来一行 m个整数，b1,b2,…,bm。

输出格式
输出一个整数，表示答案。

样例输入
6 5
3 2 4 5 3 2
4 3 5 1 2
样例输出
3
数据规模
对于所有数据，保证 1≤n,m≤1000,1≤ai,bi≤103。
*/

const int N = 1010;
int A[N];
int B[N];
int dp[N][N];
int n, m;

int main()
{
	cin >> n >> m;
	for (int i = 1; i <= n; i++) { cin >> A[i]; }
	for (int i = 1; i <= m; i++) { cin >> B[i]; }

	for (int i = 1; i <= n; i++) {
		for (int j = 1; j <= m; j++) {
			if (A[i] == B[j]) {
				dp[i][j] = max(dp[i - 1][j - 1] + 1, dp[i][j]);
			}
			dp[i][j] = max(dp[i][j], dp[i - 1][j]);
			dp[i][j] = max(dp[i][j], dp[i][j - 1]);
		}
	}
	cout << dp[n][m] << endl;;

	return 0;
}

 